Signal Processing on Simplicial Complexes with Vertex Signals

Vertex Decomposable Simplicial Complexes Associated to Path Graphs

Introduction Vertex decomposability of a simplicial complex is a combinatorial topological concept which is related to the algebraic properties of the Stanley-Reisner ring of the simplicial complex. This notion was first defined by Provan and Billera in 1980 for k-decomposable pure complexes which is known as vertex decomposable when . Later Bjorner and Wachs extended this concept to non-pure ...

Representing Vertex-Based Simplicial Multi-complexes

Balanced Vertex Decomposable Simplicial Complexes and their h-vectors

Given any finite simplicial complex ∆, we show how to construct from a colouring χ of ∆ a new simplicial complex ∆χ that is balanced and vertex decomposable. In addition, the h-vector of ∆χ is precisely the f -vector of ∆. Our construction generalizes the “whiskering” construction of Villarreal, and Cook and Nagel. We also reverse this construction to prove a special case of a conjecture of Coo...

Stationary time-vertex signal processing

The goal of this paper is to improve learning for multivariate processes whose structure is dependent on some known graph topology. Typically, the graph information is incorporated to the learning process via a smoothness assumption postulating that the values supported on well connected vertices exhibit small variations. We argue that smoothness is not enough. To capture the behavior of comple...

Flows on Simplicial Complexes

Given a graph G, the number of nowhere-zero Zq-flows φG(q) is known to be a polynomial in q. We extend the definition of nowhere-zero Zq-flows to simplicial complexes ∆ of dimension greater than one, and prove the polynomiality of the corresponding function φ∆(q) for certain q and certain subclasses of simplicial complexes. Résumé. Et́ant donné une graphe G, on est connu que le nombre de Zq-flot...